Nuprl Lemma : last_induction 0,22

T:Type, Q:((T List)Prop).
Q(nil)  (ys:T List, y:TQ(ys Q(ys @ [y]))  {zs:T List. Q(zs)} 
latex


Definitionst  T, x:AB(x), x(s), P  Q, Dec(P), ||as||, ij, P  Q, False, A, AB, , {T}, Prop, as @ bs, null(as), b, last(L), t  ...$L, P  Q, P & Q, P  Q, x:AB(x)
Lemmaslast lemma, length append, length nil, length cons, last wf, ge wf, nat properties, append wf, nat wf, le wf, non neg length, length wf1, decidable assert, null wf

origin